Paul K. Tomita, Reg. No.43,1 96 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1150, San Francisco, California 941 1 1 

Appln No.* 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date. March 3, 200 1 

Sheet 1 of 14 Attorney Docket No. 444 26.01 



1/14 



FIG.1 




Paul K. Tomita, Reg. No.43,196 

DERGOSITS & NOAH LLP (415)705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln.No- 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 200 1 

Sheet 2 of 14 Attorney Docket No. 444.26.01 



2/14 



FIG.2 



IS* 



x ref 

TARGET 
LAYOUT 



CONTINUOUS FEEDBACK LOOP 



ROLE 

ASSIGNMENT 
SWICHBOARD 



* n- x ref 
REFERENCE 
STATE 





OPTIMUM 
CONTINUOUS [ 
CONTROL " 



SNAPSHOT 



OPTIMUM 

DISCRETE 

ROLE 

ASSIGNMENT 



A 



204 

/ 



E N \=L 



xz 



CURRENT 

GROUP 

STATE 



GLOBAL DISTURBANCES 
AND INTERACTIONS 



HYBRID 

COORDINATION 



\ 



Paul K. Tomita, Reg No.43,1 96 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln.No.: 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 200 1 

Sheet 3 of 14 Attorney Docket No. 444.26 01 



Paul K. Tomita, Reg. No.43,196 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln No.: 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 200 1 

Sheet 4 of 14 Attorney Docket No. 444 26.0 1 



4/14 



FIG.4 




5/14 



Paul K. Tomita, Reg. No.43,196 
DERGOSITS & NOAH LLP (415)705-6377 

Inventors. Jean-Luc Nougaret 

Filing Date. March 3, 2001 

Sheet 5 of 14 Attorney Docket No. 444 26.01 



FIG.5 




m 
m 

Ltf 

.p 
,p 

□ 

□ 



Paul K. Tomita, Reg. No.43,196 

DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln. No . 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date- March 3, 2001 

Sheet 6 of 14 Attorney Docket No. 444.26 01 



6/14 



FIG.6A 



PERFORMANCE INDEX 



10' 



10' 



10 



10 
10" 2 



= = = = = = x = = = = = -t 

::::::i::::::e 



= = = 



1 MI4J 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1:1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

\% i i i i 1 1!| 1 1 1 § i i\ 1 1 § i i ii i 1 1 i 1 1 



Iiiilliilll5=i 



20 



40 



60 



80 



100 



120 



140 



FIG.6B 



NUMBER OF LOCAL INTERACTIONS 




140 



7/14 



Paul K. Tomita, Reg. No 43,196 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln. No : 09/823,441 

Inventors. Jean-Luc Nougaret 

Filing Date- March 3, 2001 

Sheet 7 of 14 Attorney Docket No. 444.26.01 



FIG.7 



MEMBER 


ALGORITHM 


N 


n e 


Nn e 


COORDI- 
NATION 


TOTAL/ 
STEP 


REAL-TIME 


FISH 


A2 


6 


6 


36 


8KFLOPS 


16KFLOPS 


YES 


AIRCRAFT 


A2 


6 


11 


66 


14.6KFLOPS 


23KFLOPS 


YES 


BEE 


A1 


50 


4 


20 


17MFL0PS 


16.8MFLOPS 


RESTRICTIVE 


BEE 


A1 


100 


4 


400 


67MFLOPS 


68MFLOPS 


NO 



Paul K. Tomita, Reg. No.43,L96 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln No.: 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 2001 

Sheet 8 of 14 Attorney Docket No. 444.26.01 



Paul K. Tomita. Reg. No.43,196 
DERGOSITS & NOAH LLP (415)705-6377 

Four Embarcadero Center, Suite 11 50, San Francisco, California 94 11 1 

Appln.No 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date- March 3, 2001 

Sheet 9 of 14 Attorney Docket No. 444.26 01 



9/14 



FIG.9 




Paul K. Tomita. Reg. No.43,196 
DERGOSITS & NOAH LLP (415)705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln. No : 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 2001 

Sheet 1 0 of 14 Attorney Docket No. 444 26.0 1 



10/14 



FIG. 1 0A 



OPTIMAL COST (SEMILOG SCALE) 




NUMBER OF FRAMES 



FIG.10B 

ROLE ASSIGNMENTS 

Plane 1 1 r - • 

Plane 2 - - 

Plane 3 

Plane 4 1 

i 

Plane 5 \ 

i 

Plane 6- L 



Paul K. Tomita, Reg. No.43,196 

DERGOSITS & NOAH LLP (415)705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln.No.. 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date* March 3, 200 1 

Sheet 11 of 14 Attorney Docket No 444.26.01 



11/14 



FIG.11A 



PERFORMANCE INDEX 



\0 



p 




250 300 350 400 450 500 



NUMBER OF FRAMES 



p 



FIG.11B 



Plane 2- 

Plane 3 
Plane 4 

Plane 5- 





















1 

1 








1 

1 






1 

l : 





Paul K. Tomita, Reg. No.43,I96 
DERGOSITS &NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 94 11 1 

Appln. No.: 09/823,441 

Inventors Jean-Luc Nougaret 

Filing Date- March 3, 2001 

Sheet 12 of 14 Attorney Docket No. 444.26 01 



12/14 



FIG.12 



101 



102 



GAME EXECUTING MEANS 
103 104 105 



ROLE-PLAYING- 
GAME EXECUTING 
MEANS 



GROUP 
ANIMATION 
CONTROL MEANS 



STORAGE MEANS 



IMAGE 

GENERATION 
MEANS 



106 



107 



CO 

<£ 

UJ 



>- 
<c 

I 

Q_ 

CO 

Q 



Paul IC Tomtta, Reg. No.43,196 

DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln. No.. 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 2001 

Sheet 1 3 of 14 Attorney Docket No. 444.26.0 1 



13/14 



FIG. 13 




14/14 

FIG.14 



Paul K. Tomita, Reg. No.43,196 
DERGOSITS & NOAH LLP (415) 705-6377 

Four Embarcadero Center, Suite 1 150, San Francisco, California 941 1 1 

Appln. No.: 09/823,441 

Inventors: Jean-Luc Nougaret 

Filing Date: March 3, 2001 

Sheet 14 of 14 Attorney Docket No. 444 26.0 1 



60 GRAPHIC SYSTEM 



61 



GTE 



51 

52. 
53^ 
54 



CPU 



PERIPHERAL 

DEVICE 

CONTROLLER 



MAIN MEMORY 



ROM 



-pi 
50 CONTROL SYSTEM 




62 



30 



GPU 



MONITOR 



FRAME BUFFER 



63 



LOUDSPEAKER 



IMAGE 
DECORDER 



J^64 



71 



SPU 



J2± 



72 



SOUND BUFFER 



82 



DECORDER 



40 



O 



1^/70 SOUND SYSTEM 



an OPTICAL DISK 
wu CONTROL SYSTEM 



OPTICAL 
DISK DRIVE 



BUFFER 



83 



81 



COMMUNICATION 
CONTROLLER 

P 

91 



20 



CONTROLLER 



9 



8 



10 



MEMORY CARD 



^ 90 COMMUNICATION CONTROL SYSTEM 



J 



